ارائه مدلی برای بهینه‏سازی همزمان انتخاب پروژه‏ها و زمان‏بندی فعالیت‏ها درحالت محدودیت منابع با استفاده از الگوریتم انبوه ذرات

در این مقاله مساله ترکیبی انتخاب و زمان‏بندی پروژه در حالت محدودیت منابع، با معیار حداکثرکردن مقدار ارزش فعلی پروژه مدل‏سازی، تحلیل و حل می­شود. در این پژوهش، وضعیتی بررسی و مطالعه می‏شود که از بین چندین پروژه در دسترس و موجود، باید برخی انتخاب و اجرا شوند تا با توجه به محدودیت منابع بیشترین سود حاصل گردد. مدل­های انتخاب پروژه عموما زمان‏بندی پروژه­ها را به عنوان بخشی از فرآیند انتخاب در نظر نمی­گیرند. از طرفی، به جز مواردی که تنها یک پروژه در هر دوره فعال است، اولویت بندی پروژه­های انتخاب شده بدون در نظر گرفتن زمان‏بندی آنها بهینه نیست. زمان‏بندی پروژه­ها در سطح فعالیت‏های پروژه بر پیچیدگی تصمیم­گیری در مورد انتخاب سبد می­افزاید و فضای جستجو را برای انتخاب سبدی از پروژه­ها گسترش می­دهد. در این مقاله برای حل مساله در ابعاد بزرگ، یک روش فراابتکاری مبتنی بر روش انبوه ذرات ارائه می­گردد. به منظور صحه گذاری بر مدل ارائه شده، چندین مساله نمونه در ابعاد کوچک و بزرگ حل شده و نتایج بررسی شده است. نتایج نشان دهنده عملکرد مناسب الگوریتم ارائه شده است.